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Amendments of the Claims 

This listing of claims (if entered) will replace all 
prior versions, and listings, of claims in the application: 

Listing of Claims 
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1. (original) A multiplexer circuit in a 
programmable logic device, said multiplier circuit having a 
circuit output and comprising: 

N data inputs, where N * 6; 
C control inputs; and 

L look-up tables, each having only one table 
output, wherein: 

L = O.S(N + MOD{N,2) ) ; 
C a L + 1; 

each of L - 2 of said L look-up tables has, 
as an input, a table output of another one of said L look-up 
tables, and has its table output directed only to an input 
of another one of said L look-up tables ; 

one of said L look-up tables other than said 
15 L - 2 look-up tables has its table output directed only to 
an input of one of said L - 2 look-up tables; and 

another one of said h look-up tables, other 
than said L - 2 look-up tables and said one of said L look- 
up tables, has as an input the table output of one of said 
2 0 L - 2 look-up tables, the output of said another one of said 
L look-up tables being said circuit output. 

2. (original) The multiplexer circuit of claim l 
wherein each of said look-up tables has exactly four input*. 

3. (original) The multiplexer circuit of claim l 

wherein: 

at least some of said L look-up tables are 
adjacent one another; and 
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5 for at least some of said at least some of 

said L look-up tables, said table output is directed to an 
input of another of said at least some of said L look-up 
tables via a direct connection between said table output and 
said input o£ said another of said L look-up tables. 

4. {original) The multiplexer circuit of claim 3 

wherein: 

all of said L lookup tables are adjacent one 

another; and 

5 for each of said L look-up tables other than 

said another one of said L look-up tables, said table output 
is directed to an input of another of said L look-up tables 
via a direct connection between said table output and said 
input of said another of said L look-up tables, 

5. (original) The multiplexer circuit of claim 1 

wherein: 

for at least some of said L look-up tables, 
said table output is directed to an input of another of said 
5 L look-up tables via a general interconnect resource of said 
programmable logic device, 

6. (original) The multiplexer circuit of claim L 

wherein: 

each of said L look-up tables has as an input 
only one of said C control inputs , except for said one of 
5 said L look-up tables other than said L - 2 look-up tables, 
which also has as an input an extra one of said C control 
inputs; and 

at any one time, only one of said C control 
inputs is in a first logic state, with each other of said C 
io control inputs in a second logic state different from said 
first logic state, except for said extra one of said C 
control inputs which may be in either said first logic stai:e 
or said second logic state. 
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7. (original) The multiplexer circuit of claim 6 
wherein at least one of said c control inputs is 
electrically inverted, with data in said look-up tables 
adjusted accordingly. 

8. (original) The multiplexer circuit of claim 1 
wherein each said look-up table has four inputs. 

9. (original) A programmable logic device 
comprising the multiplexer circuit of claim x. 

10. (original) A digital processing system 
comprising: 

processing circuitry; 

a memory coupled to said processing 

5 circuitry; and 

a programmable logic device as defined in 
claim 9 coupled to the processing circuitry and the memory. 

11. (original) A printed circuit board on which is 
mounted a programmable logic device as defined in claim 9. 

12. (original) The printed circuit board defined 
in claim n further comprising: 

memory circuitry mounted on the printed 
circuit board and coupled to the programmable logic device, 

13. (original) The printed circuit board defined 
in claim 12 further comprising: 

processing circuitry mounted on the printed 
circuit board and coupled to the memory circuitry. 

14. (original) An integrated circuit device 
comprising the multiplexer circuit of claim l. 

15. (original) A digital processing system 
comprising: 

5 
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processing circuitry; 

a memory coupled to said processing 

5 circuitry; and 

an integrated circuit device as defined in 
claim 14 coupled to the processing circuitry and the memory. 

16. (original) A printed circuit board on which is 
mounted an integrated circuit device as defined in claim 14 . 

17. (original) The printed circuit board defined 
in claim 16 further comprising: 

memory circuitry mounted on the printed 
circuit board and coupled to the integrated circuit device. 

18. (original) The printed circuit board defined 
in claim 17 further comprising: 

processing circuitry mounted on the printed 
circuit board and coupled to the memory circuitry. 

19. (original) A multiplexer circuit having a 
circuit output, N data inputs and C control inputs, and 
comprising L four- input look-up tables, each having only one 
table output, wherein N;>6, l=0.s(n + MOD(n,2)) and 

5 C = L + 1; said L look-up tables comprising.- 

a first look-up table having, as inputs, two 
of said N data inputs and two of said C control inputs, said 
only one table output of said first look-up table being 
connected as input to a second look-up table; 

10 an Lth look-up table having, as inputs, two 

of said N data inputs, one of said C control inputs and said 
only one table output of an (L - l)th look-up table, said 
only one table output of said Lth look-up table being said 
circuit output; and 

15 second through (L - i)tb look-up tables, each 

having, as inputs, two of said N data inputs, one of said c 
control inputs and a table output of another of said L look- 
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up tables, said only one table output of each of said second 
through (L - i)th look-up tables being an input to anothei 
2 0 of said L look-up tables. 

20* (original) The multiplexer circuit of claim 19 

wherein: 

at least some of said L look-up tables are 
adjacent one another; and 
5 for at least some of said at least some of 

said L look-up tables, said table output is directed to an 
input of another of said at least some of said L look-up 
tables via a direct connection between said table output and 
said input of said another of said L look-up tables . 

21. (original) The multiplexer circuit of claim 20 

wherein: 

all of said L lookup tables are adjacent one 

another; and 

5 for each of said first through (L - l)th 

look-up tables, said table output is directed to an input of 
another of said h look-up tables via a direct connection 
between said table output and said input of said another oE 
said L look-up tables . 

22. (original) The multiplexer circuit of claim 19 

wherein: 

each of said L look-up tables has as an input 
only one of said C control inputs, except for said first 
5 look-up table, which also has as an input an extra one of 
said C control inputs; and 

at any one time, only one of said c control 
inputs is in a first logic state, with each other of said 0 
control inputs in a second logic state different from said 
10 first logic state, except for said extra one of said C 

control inputs which may be in either said first logic staue 
or said second logic state. 
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23. (original) The multiplexer circuit of claim 19 
wherein at least one of said C control inputs is 
electrically inverted, with data in said look-up tables 
adjusted accordingly. 

24. (original) A programmable logic device 
comprising the multiplexer circuit of claim 19. 

25. (original) a digital processing system 
comprising: 

processing circuitry; 

a memory coupled to said processing 

5 circuitry; and 

a programmable logic device as defined in 
claim 24 coupled to the processing circuitry and the memory. 

26. (original) A printed circuit board on which is 
mounted a programmable logic device as defined in claim 24 . 

27. (original) The printed circuit board defined 
in claim 26 further comprising: 

memory circuitry mounted on the printed 
circuit board and coupled to the programmable logic device. 

28. (original) The printed circuit board defined 
in claim 27 further comprising: 

processing circuitry mounted on the printed 
circuit board and coupled to the memory circuitry. 

29. (original) An integrated circuit device 
comprising the multiplexer circuit of claim 19. 

30. (original) A digital processing system 
comprising: 

processing circuitry; 

a memory coupled to said processing 

5 circuitry; and 
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an integrated circuit device as defined in 
claim 29 coupled to the processing circuitry and the memoay. 

31. (original) A printed circuit board on which is 
mounted an integrated circuit device as defined in claim 29. 

32. (original) The printed circuit board defined 
in claim 31 further comprising: 

memory circuitry mounted on the printed 
circuit board and coupled to the integrated circuit device. 

33. (original) The printed circuit board defined 
in claim 32 further comprising: 

processing circuitry mounted on the printed 
circuit board and coupled to the memory circuitry. 

34. (currently amended) A multiplexer circuit 
comprising: 

L look-up tables; 

a plurality of data inputs, each of said data 
5 inputs being connected to one of said L look-up tables; and 

C control inputs; wherein: 
C - L + 

each of said L look-up tables has as an inp at 
only one of s aid C control inputs, except for a first look - 

10 np table , which also has as an input an extra one of said C 
control inputs; and 

at any one time, only one of said C control 
inputs is in a first logic state, with each other of said C 
control inputs in a second logic state different from said 

15 first logic state, except for said extra one of said C 

control inpu ts which may be in either said first logic star ve 
or said second logic state . 

35. (cancelled) 
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36. (currently amended) The multiplexer circuit 
of claim [[3 5]] 34_ wherein at least one of said C control 
inputs is electrically inverted, with data in said look-up 
tables adjusted accordingly. 

37. (original) A programmable logic device 
comprising the multiplexer circuit of claim 34. 

38. (original) A digital processing system 
comprising: 

processing circuitry,- 

a memory coupled to said processing 

5 circuitry; and 

a programmable logic device as defined in 
claim 3 7 coupled to the processing circuitry and the memory. 

39. (original) a printed circuit board on which Ls 
mounted a programmable logic device as defined in claim 37. 

40. (original) The printed circuit board defined 
in claim 3 9 further comprising: 

memory circuitry mounted on the printed 
circuit board and coupled to the programmable logic device . 

41. (original) The printed circuit board defined 
in claim 40 further comprising; 

processing circuitry mounted on the printed 
circuit board and coupled to the memory circuitry. 

42. (original) An integrated circuit device 
comprising the multiplexer circuit of claim 34. 

43. (original) A digital processing system 
comprising: 

processing circuitry; 

a memory coupled to said processing 

5 circuitry; and 
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an integrated circuit device as defined in 
claim 42 coupled to the processing circuitry and the memoiy. 

44. (original) A printed circuit board on which is 
mounted an integrated circuit device as defined in claim 42. 

45. (original) The printed circuit board defined 
in claim 44 further comprising: 

memory circuitry mounted on the printed 
circuit board and coupled to the integrated circuit device. 

46. (original) The printed circuit board defined 
in claim 45 further comprising:. 

processing circuitry mounted on the printed 
circuit board and coupled to the memory circuitry. 

47. (original) A method for encoding control 
inputs of a multiplexer, said multiplexer comprising L 
interconnected look-up tables and having C said control 
inputs/ said method comprising: 

5 providing a respective one of said C control 

inputs to each of said L look-up tables; 

providing another one of said C control 
inputs to only one of said L look-up tables, whereby 
C = L + 1; and 

10 at any one time, asserting only one of said C 

control inputs in a first logic state, with each other of 
said C control inputs in a second logic state different from 
said first logic state, except for said second. one of said C 
control inputs which may be in either said first logic state 

15 or said second logic state, 

48. (original) The method of claim 47 wherein said 
asserting comprises, at said any one time: 

inverting at least one of said C control 

inputs; and 
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5 adjusting data in said look-up tables 

accordingly. 

49. (cancelled) 
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